New class of states with positive partial transposition 
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We construct a new class quantum states bipartite d <g) d states which are positive under partial 
transposition (PPT states). This class is invariant under the maximal commutative subgroup of 
U(d) and contains as special cases many well known examples of PPT states. States from our 
class provide new criteria for testing indecomposability of positive maps. Such maps are crucial in 
constructing entanglement witnesses. 
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The interest on quantum entanglement has dramat- 
ically increased during the last two decades due to the 
emerging field of quantum information theory It 
turns out that quantum entangled states may be used 
as basic resources in quantum information processing 
and communication, such as quantum cryptography, 
quantum teleportation, dense coding, error correction, 
and quantum computation. 

A fundamental problem in quantum information 
theory is to test whether a given state of a compos- 
ite quantum system is entangled or separable. Several 
operational criteria have been proposed to identify en- 
tangled states 0- The most famous Peres-Horodecki 
criterion 0, 0] is based on the partial transposition: 
if a state p is separable then its partial transposition 
(l®r)/9 is positive. States which are positive under 
partial transposition are called PPT states. Clearly 
each separable state is necessarily PPT but the con- 
verse is not true. It was shown by Horodecki et al. [f| 
that PPT condition is both necessary and sufficient 
for separability for 2 (g> 2 and 2 (g> 3 systems. 

Now, since all separable states belong to a set of 
PPT states, the structure of this set is of primary 
importance in quantum information theory. Unfor- 
tunately, this structure is still unknown, that is, one 
may check whether a given state is PPT but we do not 
know how to construct a general quantum state with 
PPT property. There are several well known examples 
of PPT states. One class contains PPT states which 
are separable, e.g. Werner ||| and isotropic states 0. 
Other examples presents PPT states that are entan- 
gled. Actually there is a systematic method of con- 
struction of PPT entangled states which is based on 
a concept of unextendible product bases (see also 
0). Other examples of PPT entangled states were 

constructed in H 111 EE QUI PPT states P la y 
also a crucial role in mathematical theory of positive 
maps and, as is well know, these maps are very impor- 
tant in the study of quantum entanglement. Recently, 
the mathematical structure of quantum states with 
positive partial transposition were studied in pH Il7| . 
In the present Letter we propose a new class of bi- 



partite d®d PPT states. Why this class is impor- 
tant: (i) it contains many above mentioned examples 
of PPT states, (ii) We claim that this is the most 
general class of PPT states available at the moment. 
Moreover, unlike other examples it fully uses complex 
parametrization of density operators, (iii) Finally, it 
may be used to study important properties of posi- 
tive maps, e.g. to test whether a given positive map 
is indecomposable and atomic. As is well know inde- 
composable positive maps are crucial in constructing 
entanglement witnesses. 

The defining property of this class is very simple: 
it contains bipartite states invariant under the maxi- 
mal commutative subgroup of U{d) , i.e. d-dimensional 
torus T d — U(l) x ... x £7(1). This commutative sub- 
group is generated by d mutually commuting opera- 
tors 



4 = \k)(k\ , k=l,...,d, 



(1) 



where |fc) denotes an orthonormal base in C d . Now, 
any vector x £ M. d gives rise to the following element 
from T d : 



U* = e 



(2) 



where t = (tt, . . . , td). Evidently, U x U y = U-^+y 

There are two classes of bipartite states invariant 
under C/ x : 

1. Werner- like state, or U x (g> i7 x -invariant states 



U x ®U xP = pU x ®U x , (3) 
2. isotropic-like state, or /7 X (g> i7*-invariant states 



u x ®u: P = P u x ®u* , 



(4) 



for all xelf U* denotes complex conjugation 
of ZTx in a fixed basis. 



Clearly, these two classes are related by a partial 
transposition, i.e. a bipartite operator O is U x (g> U*- 
invariant iff (1(8 t)0 is U x (8 J7 x -invariant. 

The most general state which is J7 X ® [7*-invariant 
has the following form: 

d d 

p = Y a v NXiil + Y luXul ■ ( 5 ) 

Now, since p^ — p the matrix a = ||a.y|| has to be 
hermitian and d 2 — d coefficients Cij have to be real. 
Moreover, p is positive iff 



lij 1 1 > and > 



Finally, normalization Trp = 1 leads to 
Consider now the partial transposition of p: 

d d 

(i®r)p - Y a » |y)0*l + £ c y l*iX*il ■ (8) 

Note, that the above formula may be rewritten as fol- 
lows 



(1 ® r)p = a„ ]m) («| + j , 



(9) 



i=l 



where the operator jQj is given by 



aij\ij}(ji\+a*Aji) (ij\+Cij\ij){ij\ + Cji\ji){ji\ 



Since two operators J2i a u N) an d Si<j -^ij ^ ve m 
a mutually orthogonal subspaces of C d (g> C d , the posi- 
tivity of (l® t)p implies separately J^. > 0, 

which is equivalent to an > 0, and J2i<j x ij > 0. 
Now, for any pair i < j an operator acts on a 2- 
dimensional subspace of C^C^C 1 spanned by \ij) and 



and hence Xy|ij) > iff 



> 



which is equivalent to the following condition 



"13 Ji 



|a«r > . 



(10) 



(11) 



(12) 



There is an evident example of isotropic-like PPT 
states. Let A = (X\, . . . , Xd) be a normalized com- 
plex vector. Consider a state from a class (JSJ with 
dij — XiX* and = |AjA||. Evidently a > 0, Cij > 0, 

and CijCji — |ay| = . Hence each complex vector A 
gives rise to a PPT state. 

Similarly one may analyze a general Werner-like 
£/x ® [/^-invariant state: 

H &>jlu}0*l + £ ^il^'X^'l ■ (I 3 ) 



(g) Now, positivity of p is equivalent to > and 



Cji - \bij\ 2 = 



(14) 



On the other hand partial transposition 

d d 

(i®r)p= 53 & « i»>o*ii + Y c v iy'X«i - ( 15 ) 

is J7 X ?7*-invariant and, therefore, p is PPT iff 

6= IIMI > and c v > . (16) 

Examples — Now we show that many well known ex- 
amples of PPT states belong to our class. 
1. Werner state ;6l: 



where 



W P = (i-p)Q + +pQ- , 



(17) 



Clearly, W p belongs to a class (|13l) with 



and c^o = x+, where 



1-p p 

X± = — : ± 



d 2 + d d 2 -d ' 

Condition (|14|l implies p e [0,1]. To check condition 
l |ltj| l for PPT let us observe that the spectrum of b 
consists of only two points: Ai = x+ with muliplicity 
d — 1 and A2 = dx^ + Therefore b is positive 
iff A2 > which is equivalent to p < 1/2 and hence 
it reproduces well known result for PPT property of 
Werner states In. 
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2. Isotropic state Q: 



f/ 2 



*,i=i 



belongs to a class (jSJ) with = (1 — X)/d 2 and 



A/d , s^j 

A/d+(l-A)/d 2 , i = j 



Positivity of a together with c y - > imply — 1/ (d 2 — 
1) < A < 1. PPT condition (JSJ leads to A < 1/d + 1 
which reproduces well known result for PPT property 
of isotropic states 0. 

3. Authors of [ljj considered the following two- 
parameter family 



a < 4. Recently, a one-parameter fa mily 1|2(J[1 was 
generalized for d®d systems as follows [l5j : 



d d 



^T^+EETM+i-^M+J-ll, (21) 

i=l j=2 



where the positive numbers cii satisfy a; = 1 . 
Clearly, it belongs to an isotropic- like family (JSJ. If 
ai+iad_i+i > a\ then the state is PPT. 

5. Bound entangled states considered in 0] belong 
to our class with ay = 1. 

6. St0rmer state. St0rmer |18| analyzed an un- 
normalized 3 <g) 3 positive PPT matrix with a.y = 1 
and 

Cij = 2/j, , i < j ; Cy = 1/2/j , i > j . 



2—1 2<_7"__1 



This example may be immediately generalized for 



i<j'=l 



(19) 



where \ipfj) = ± |ji))/\/2. Note, that the unit 
trace condition JJJ) enables one to compute a in terms 
of b and c: a = 1/d — (b + c)/(2d — 2). Clearly, pb c 
belongs to a Werner class (|13[) with 

(c-6)/2 

a , i = j ' 

and Cy = (c+ 6)/2. Now, > implies c + 6 > 
whereas 6 > gives: 

l-d(d-l)b > , 
2 - d(d - 2) 6 - d 2 c > , 

which reproduce results of [Till . 

^. Horodecki et al. jT3| considered the following 
3 <g> 3 state 

o-a = Ip + + =or + + — ^er_ , 2<a<5, (20) 
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where P + denotes a projector onto the canonical max- 
imally entangled state, and 

*+ = i(|01)(01| + |12)(12| + |20)(20|) , 

o- = | (|10><10| + |21><21] + |02><02|) . 

Clearly, (|20() belongs to isotropic-like class JSJ with 
dij = 2/21, c i = C12 = c 20 = a/21 and c w = c 2 i = 
c 02 = (5 — a)/21. One easily finds that PPT condition 
reproduces well known fact that JSUJ is PPT for 



d®d case as follows: a. 



a. and 



> , i < j ; Cy = a 2 c^ 1 , i > j , 

where a > is a normalization constant. One has 
CjjCji = |ay| 2 , and i|12fl implies that the corresponding 
state is PPT. 

7. Ha performed very sophisticated con- 
struction of a one-parameter family of d 2 x d 2 (un- 
normalized) positive matrices and showed that this 
family remains positive after performing partial trans- 
position. It turns that Ha's family is a special example 
of an isotropic-like class (J5J with = 1 and 

Ci©M = ^ ' C£,iffil = A' , 

and the remaining Cy = 1. In the above formula 
denotes addition modulo d, and 

7 2 + d - 1 w _ 7~ 2 + d- 1 

X — ; 1 A — : , 



with 7 > 0. Now, conditions for positivity JBJ) are 
trivially satisfied. Moreover, due to AA' > 1, the PPT 
condition l|12|) is also satisfied which shows that Ha's 
family is PPT. 

Another example constructed in |l6j | is a family of 
(un-normalized) 3 ® 3 positive PPT matrices but the 
construction may be generalized to an arbitrary d as 
follows: let 

Ui = \ii) , Zi = -\i + l,i) + s\i,i+l), 
s 

with s > and i = 1, ...,d. Define the following 
family of positive d 2 x d 2 matrices: 



B„ = 



a 

£(k><< 



\Zi)(Zi 



1=1 



(22) 
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Observe, that 12L'I) belongs to a Werner-like class (|13|) 
with 

bu = &i,iei = biQ± t i = 1 , 
_ 2 _ — 2 

Ci,z©l — S ) c i©l,i — s ; 

and the remaining &y and Cjj vanish. Note, that PPT 
condition is trivially satisfied. 

8. PPT states which do not belong to our class. It 
turns out that apart from bound entangled states con- 
structed via unextendible product bases {8J almost all 
other examples of PPT states do belong to our class. 
We are aware of only few exceptions: one is the fam- 
ily of O <g> O-invariant states |19t l2Cj and the second 
one is the celebrated family of 3 (g> 3 states which are 
nonseparable but PPT constructed by Horodecki Q. 
Note that the d-dimensional torus U(l) x ... x U(l) 
does not allow for an orthogonal subgroup and hence 
states with orthogonal symmetry has to be consid- 
ered separately. Now, the Horodecki state p a may be 
rewritten as p a = p' a + p", where 

3 3 

p'a = ™ ( XI + KiX*il) < 

i,i=i i/i=i 

and 

P" = f V / T T ^(|31)(33| + |33)(31|), 

with a = l/(8a + 1) being a normalization constant. 
Note, that p' a is an isotropic-like matrix and does be- 
long to However, is not invariant under the 
maximal commutative subgroup of t/(3). Note, that 
p" a is invariant only under 1-parameter subgroup gen- 
erated by i 2 = |2)(2|. It shows that Horodecki state 
p a is also symmetric but with respect to smaller sym- 
metry group. 

Separability. — A state from a class is separable 
iff there exists a separable state a such that p — Per, 
where P denotes a projector operator projecting an 
arbitrary state onto the class (J5J, i.e. Per belongs 
to JSJ with 'pseudo-fidelities' = Tr(er|u) and 
Cjj = Tr(er|ij)(ij|). Taking cr = |a®/3)(a®j9| one 
finds the following sufficient condition for separability: 

Oij =a*ajf3*f3j , Cy = |ai| 2 |/3,| 2 , (23) 

where a* = (i\a) and = 



Positive maps. — PPT states are also important in 
the study of positive maps 0, 0, 0] (see also 01 
for a useful review). It has been shown y| that there 
exists a strong connection between the classification of 
the entanglement of quantum states and the structure 
of positive linear maps. Let M d denote a set of d x d 
complex matrices and Vu be a cone of positive matrices 
A£_(M d <g> M d )+ such that Schmidt number SN(A) < 
k |22j . Now, one says that A belongs to a cone V 1 iff A 
is PPT and SN[(1® r)A] < I. It is clear that V x = V 1 
defines a cone of separable elements. 

Recall that a positive map $ : M d — ► M d is k- 
positivc iff (1(g) $) is positive when restricted to Vu- 
Similarly, $ is fc-copositive iff (1(g) $ o r) is positive 
on V . The most basic class of positive maps con- 
sists of so called atomic ones j2]| - $ is atomic iff it 
cannot be decomposed into the sum of 2-positive and 
2-copositive maps. Atomic maps posses the 'weakest' 
positivity property and hence may be used to detect 
the bipartite states with the 'weakest' entanglement, 
i.e. states from l^DV 2 . Conversely, PPT states may 
be used to check the atomic property of positive maps. 
Suppose that we are given an indecomposable posi- 
tive map <f>. If for some A e V2 H V 2 one finds that 
(I® &)A is not positive then <I> is necessarily atomic. 
Now, it would be interesting to know when PPT states 
from our class belong to V2 H V 2 . Consider e.g. a 
state p from an isotropic-like class (JSJ. Note, that 
if p is PPT then, due to IjlOl) . p necessarily belongs 
to V 2 . Hence, it is enough to check when p E V2. 
It is clear that p <G V2 iff there is a' 6 V2 such that 
p = Per'. Taking a' = \ \a®P + ^® cf)) {a ® (3 + ® <j)\ 
one finds the following sufficient condition for p to be 
an element form a cone V?: 

a v = \ («l P* [«j Pj + 4>j fa 1 + V£ 4>$ [oij P '3 + i>j <t>j}) , 

where on = (i|a) and similarly for (3i,^pi and In- 
terestingly, any Werner-like state from 1I3|) belongs to 
V2 . Hence it suffices to check wether it belongs to V 2 . 
One may easily derive sufficient conditions for fry and 
Cij in analogy to the above conditions for a^- and . 
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